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Approximations of certain classes of functions of several variables by greedy 
approximants in the integral metrics 

We find the exact order estimates of the approximations of the classes Tq^r of functions of several variables 
hy greedy approximants in the integral metric. We also obtain the exact order estimates of the best n-term 
orthogonal trigonometric approximations of the classes Tq^r in the integral metric. 
• 1. Introduction. Let d be a fixed natural number, let M°', Z'^ and be the sets of all ordered 
j-y^ collections k := {ki, . . . , kd) of d real, integer and integer nonnegative numbers correspondingly. Let 
CN also T"' := [0, 27tY denote (i-dimensional torus. 

Further, let Lp{T'^), 1 < p < oo, be the space of all Lebesgue-measurable on R"* 27r-periodic in 
each variable functions / with finite norm 

^ ( ((27r)-^^J/(x)rrfx)'^', 1 < p < oo, 
'^''(^"^ \ esssup^gTT'* |/(x)|, p = oo. 

Set (k, x) := kiXi + ^22^2 + • • • + k^x^ and for any / G Lf, we denote the Fourier coefficients of / by 



< 

u 



/(k) := (27r)-'^ / /(x)e-^('''^W, k G Z'^. 



> 

o 

a^ 

We denote by = 1, 2, . . ., < p < 00, the space M equipped with /p-( quasi-) norm that is 

O ■ defined for x = {xk}^^-^ G by 

^ ■ i/p 



Wp ■= \m\ip 



suPi<i<Ar |a;,|, p = oo. 



Ci ■ Let also ip = ip{t), t > 1, be a positive decreasing function, ipi^) •= V'(l) < g,r < 00. 

In the paper, we investigate asymptotical behavior of some important approximation 
characteristics (in the sence of order estimates) of the classes of functions of several variables Tf^, 
defined by the following equality: 

J'l := {/ G Li(T^) : ||{|/(k)|/^(|k|,)},,^.||,^(^.) < l}. (1.1) 

If tpit) = s G N and g = 1, then J^f^^ =: J^^^ is a set of functions whose ath partial derivatives 
have absolutely convergent Fourier series. When g = 2, J-'^^^ is equivalent (modulo constants) to the 
unit ball of the Sobolev class W^. 

Approximation characteristics of the classes J-"^^ for different r G (0, 00] and for the various 
functions ip were investigated in the papers [l]-[8]. In particular, in [1], the authors found the exact 



^Tlie present investigations were supported, in part, by Grant of NAS of Ukraine for young scientists. 

© A. L. Shidlich, 2013 



2 



order estimates of the quantities of the best n-term trigonometric approximations of the classes 
J-'qoQ, s > 0, in the spaces Lp(T'^). In [2], V.N. Temlyakov obtained the exact order estimates of 
approximations of these classes by n-term greedy approximants in the spaces Lp{T'^). If ^/'(t) = i?"*, 
R> 1, then the exact order estimates of the quantities of the best ri-term orthogonal trigonometric 
approximations in the spaces Lp(T'^), 2 < p < oo, of the classes J^^^ were found by V.S. Romanyuk [3]. 
In the case, where ilj{t) is a positive function that decreases to zero no faster than some power function, 
the quantities of the best n-term trigonometric approximations and the quantities of approximations 
by ri-term Greedy approximants of the classes were studied in [4] and [5]. 

It should be noted that in [7; 8, Ch. XI] A.I. Stepanets got the exact values the best n-term 
trigonometric approximations of the classes J-"^^ in the known spaces S^. These results are significantly 
used by us in the proof and presented in Section 4. 

2. Approximation characteristics. In this section, we give the definition of the approximation 
quantities for the functions of the classes J^^^, which are considered in this paper. First, for further 
convenience, we formulate the definition of the spaces S^lT'^). 

The space S^{T'^), < p < oo, (see, for example, [8, Ch. XI]) is the space of all functions 
/ G Li{T'^) such that 

:= ll{l/(k)| Wlb,(z.) = ( Yl < oo. (2.1) 

The functions / G Li(T'^) and g G Li(T'^) are equivalent in the space S'^(T'^), when ||/ — fi'll^p^.^^j^ = 0. 

Furter, for / G Li{T'^), let {k(/)}^^ = {k(Z, /)}^i denote the rearrangement of numbers k G Z'^ 
such that 

|/(k(l))|>|7(k(2))|>.... (2.2) 
In general case, this rearrangement is not unique. In such a case, we take any rearrangement satisfying 

In the paper, the main approximation quantities for the functions / G J-'f^ are the following 
quantities: 

n 

11/ - GM)\\x ■= - E/(k(0)e^^'^^^'-^IU, (2.3) 

1=1 

e;^(/)^:=inf||/(-)- J]/(k)e^(M|| (2.4) 

ke7„ 

and 

e.(/)^:= inf \\fi-)-J2^^^'^''''%' (2-5) 

ke7n 

where X is one of the spaces oo, or S^{T'^), < p < oo, 7„ is a collection of n 

different vectors from the set Z"', are any complex numbers. Here, it is assumed that the embedding 
J^^,, C X is true. 
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The quantities fl2.5p and (12. 4p are respectively called by the best n-term trigonometric and the 
best n-term orthogonal trigonometric approximations of the function / in the space X. The quantity 
(12.31) is called by the approximation of the function / by greedy approximants in the space X. 

For any C X, we set 



and 



fe<n 



e„(9T)^ := supe„(/)„. 



In general case, the quantities (12. 3 p depend of the choice of the rearrangement satisfying (12. 2p . So, 
for the unique definition, we set 

n 

:= sup inf ||/(-) - 5^/(k(/,/))e^('^(''^)--)||^. (2.6) 

In (12. 6p . for any function / G DT, we consider the infimum on all rearrangements, satisfying (12. 2p . but 
it should be noted that results, formulated in this paper, are also true for any other rearrangements, 
satisfying (12. 2p . 

Research of the quantities of the form (r2.3p -f l^3]) goes back to the paper of S.B. Stechkin [9]. 
Order estimates of these quantities on different classes of functions of one and several variables were 
obtained by many authors. In particular, in [10] and [11], one can be found the bibliography of papers 
in which the similar results were obtained. 

Note that for any / G ^^(T'^), 

and by virtue of ([21]), for any / G 5^(1'^), 

^n{f)gp^ja^ ~ ^nif) gp^jd-^ ~ \ \f~^n{f)\\gp^jay (2-8) 

3. Main result. The main purpose of this work is to find the dependence of the choice of 
the parameters r, ip and q on the rate of convergence to zero, as n — )■ oo, of the approximative 
characteristics of the classes J^f^. 

Hi' 

3.1. As mentioned above, in the case, where ilj{t) is a power function, i.e., ilj{t) = s > 0, for 
all 1 < » < oo, the exact order estimates of the quantities e„(Jvf^) , and G„{J^f^) , were 
obtained in [1] and [2], correspondingly. In particular, from Theorem 6.1 of [1], it follows that for all 
s > 0, when < g < 1, and for all s > d{l — i), when 1 < g < oo, the following relation is true: 

en(^,%)^^(^,) X n-S-^+^ 1 < P < oo, (3.1) 



^Here and in what follows, for positive sequences a{n) and /?(n), the expression 'a(n) >; &(n)' means that there 
are constants < i^i < K2 such that for any n G N, a{n) < K2/3{n) (in this case, we write ^a{n) <C Pin)') and 
a{n) > Ki(3{n) (in this case, we write 'a(n) Pin)'). 
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and from Theorem 3.1 of [2], it follows that for all s > 0, when < g < 1, and for all s > d{l — i 
when 1 < g < oo, 

f n"^"9 + 2^ l<p<2, 

^n{J^loo)r (j.d-. ^ ) „ . (3-2) 

^p(Ji ) Iri'ii p, 2 < p < oo. 

From the following Theorem 3.1, in particular, it follows that the estimates of form f l3.2p of the 
quantities G'„(J-'^^)^ ^^^^ are satisfied for a wider set of the functions ip. Actually, this result was 
obtained in [5], where the case r = oo was considered. For completeness and in view of the relative 
inaccessibility of [5] for English-speaking readers, in this paper, we give it with a proof. 

To formulate this statement, we use the following notation: let B denote the set of all positive 
descending functions such that 

lim ip{t) = 0, (3.3) 

t—^oo 

and for a certain number c > 1 and for all t > 1, the following relation is true: 

1<P,<K. (3.4) 

Here and in what follows K^, Ki, K2, . . . are positive constants which are independent of the 
variable t. 

Theorem 3.1. Assume that 1 < r < 00, l<p<oo,0<q<oo, the function ip belongs to the 
set B and moreover for <p/(p — 1) < q and for all t, larger than a certain number to, ip is convex 
downwards and satisfies the condition 

1 .... f ^(i-J)' 1<P<2, 



where 



Then 



«(^,t):=^^, ^'{t):=^'{t+). (3.5) 

Note that the conditions on the function ip in Theorem 3.1 guarantee the embedding J-'^^cLp(T'^). 
Putting r = 00 and ip{t) = t^'^, s > 0, from Theorem 3.1 we obtain the following corollary: 
Corollary 3.1. Assume that I < p < 00, < g < 00 and s is a positive number, which for 
< p/{p — 1) < q, satisfies the condition 



s> 



rf(l-i), 1<P<2, 
d(l-i-i), 2<p<oo. 



Hi 



Then 

^ ± s / '^"''"'"^'j 1 < p < 2, 
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For 1 < p < oo, this statement complements the result mentioned above of [2] in the following 
sense: 

• from Corollary 3.1, in particular, it follows that in the case, where 1 < g < relation (13. 2p 
also holds for all s > 0, 

• ifO<p/(p — 1) < q and 1 < p < 2, then relation (13.21) also holds for all s such that 
ci(i-i)<.<ci(l-i), 

• if < p/{p — 1) < q and 2 < p < oo, then relation (13. 2p also holds for all s such that 

Note also that if < g < — 1), then the conditions of Theorem 3.1 are satisfied, for example, 
for the function ilj{t) = t^^lif{t + e), where s > 0, £ G M, as well as for the function ilj{t) = ln^(t + e), 
e < 0. U 1 < p/ {p — 1) < q and 1 < p < 2, then the conditions of Theorem 3.1 are satisfied for the 
function ipij:) = lif(t + e), where £ G M and s > — i). li 1 < p/{p — 1) < q and 2 < p < oo, 
then the conditions of Theorem 3.1 are satisfied for the function ilj{t) = t~''ln^(t + e), where e G M 
and s > rf(l - i - i). 

The proof of Theorem 3.1 will be given in Section 5. 

4. Order estimates for some functionals and their applications. 

4.1. Let \I' = \I'(A;), = 1, 2, . . . , be a nonincreasing positive sequence such that 

lim ^(fc) = 0. (4.1) 

fc— >+oo 

The following Lemma 4.1 is essentially used for proving upper estimates in Theorem 3.1. This lemma 
gives exact order estimates for the following functionals iJ„(\E', s), which in the case, where s G (0, 1], 
are defined by the equality 

i/„(vl/,s):=sup(/-n)(^vl/-^(fc)) \ (4.2) 

^ k=i ^ 

and for s G (1, oo), they are defined by the equality 

H4^,s):=[{l*-nr\J2^-^(3)) + E ^^'W) ' (4-3) 

j=i j=i*+i 

where l/s + l/s' = l, 

oo 

^^^'(j)<oo, (4.4) 
i=i 

and the number /* is given by relation 

I* 
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k=0 

m = 1,2,..., be the set of intervals. Let also G N, Mq, c\ and C2 



Note that, in the terms of similar functionals, are formulated solutions of many problems of 
approximation theory (see, eg, [7; 8, Ch. XI; 12-18]). Therefore, the problem of finding such estimates 
is interesting in itself. 

Let V = {z/j}^Q be an increasing sequence of natural numbers, z/q := 1, Vm = ^k, let 

be fixed positive numbers. 

Let SdiMo) = Sd{Mo,Ci,C2) denote the set of all positive nonincreasing sequences = "^{k), 
k = 1,2, . . . , satisfying condition (14. ip . which are represented as 

^(t)=^(m), telmiiy), m = l,2,..., (4.6) 

where ip is the decreasing sequence of different values of the sequence ^ and the set of intervals Im{v) 
is such that for all m, greater than a certain number k^, 

Mo{m - <V^< Mo{m + 02)". (4.7) 

Without loss of generality, we assume that the sequences ip are restrictions of certain positive 
continuous functions ip{t) of continuous argument t > 1 on the set of natural numbers N. 

Lemma 4.1. Let s G (0,oo), c? G N, the sequence \1' belongs to the set S'd(Mo) and the sequence 
of its different values is a restriction of a certain function ip{t) E B on the set N. Furthermore, in 
the case s > 1, we also assume that for all t, greater than a certain number to, the function ip is 
convex downwards and satisfies the condition 

a{ip, t)<K^< s'/d, - + - = l, (4.8) 

s s' 



where a{ip,t) is defined in (13.51) . Th 



en 



/f„(*;^)x^. (4.9) 



Let us note that for any G Sd{Mo), condition (14. 8 P guarantees convergence of the series in ( 14. 4p . 
when s > 1. Indeed, in this case, for all t > to, 

iP{t) ~ K^T s't 

After integrating each part of this relation in the range from to to t, we obtain ip{t) <^ t~^/^i' <^ t"*^/*', 
t > to- Therefore, in view of ( 14. 7p . we conclude that 

00 

00 00 00 „ 

j2 ^''(j) = J2 ''ki^^'i^) < J2 k'^'^^^'ik) < / f"-^ ■ t-''/''^dt < 00. 

j=l k=l k=l 
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Also note that in the case, where the sequences \1/ = are restrictions of certain positive 

convex functions ilj{t) of continuous argument t > 1 on the set N, order estimates for the functional 
Hn{^ir) were obtained in [17; 18] and order estimates for their integral analogues were obtained in 
[16]. 

4.2. Proof of Lemma 4.1. First, consider the case s G (0, 1]. In view of (14. 6p . the functionals 
if„(\E'; s) can be represented as 

)=sup(/-n)(x:4.j 



ki-l 



where ki denote a number such that I G Ik^, i.e., 

Vk,-i<l<Vk,. (4.11) 
By virtue of (14. 7p . for all / > n > /cq, we see that 

(//Mo)^ -C2<ki< il/Mo)-^ + ci + 1. (4.12) 
From relation (14. 7p . it follows that 

i/fc X k''-\ (4.13) 

therefore, for any r > 0, 

y X y - (4.14) 

li ip & then for any / = 2, 3, . . ., 
Hence, according to (I4.14p . we get 



fe 

Further, by virtue of (I4.12p and the definition of the set B, we see that 



^(A;OxV((//Mo)^)xV(/^). 
and in view of (I4.15p . we conclude that 

5„(^,.) x.up(;-„)(^)-- x=up(^.('4)^). (4.16) 



Since the function ip is non-increasing, then 

I — n 

l>n 



< V^(n3)sup-^. (4.17) 



l-s 



h{xo.s) = sC-^) ' . (4.18) 



X — Ti 

For X > 0, n E N and s G (0, 1), the function h{x) = h{x, s) = — attains its maximal value at 
the point xq = n/{l — s), and 

h{xo, s) = s(- 
\ n 

If s = 1, then the function h{x) = h{x; 1) is non- decreasing and tends to 1 as x increases. Therefore, 

sup h[x\ 1) = sup = lim = 1. (4.19) 

a;>0 x>0 a; x^+oo X 

Combining f l4.17p - p:.19p . we obtain necessary upper estimates for the functionals if„(\E',s): 

if„(^,s) = #„(V,s)«^^. 

no 

Taking into account fl4.16p and the fact that il) E we also obtain the lower estimates 

H„{^, s)=H^{ij, s) X sup > ^((2n)^)— x 

Now, we consider tha case, when s > 1. To simplify the notes, we set 



-1 



Q„(vi/, /) := (/ - n) ( ^ \ l>n, leN. (4.20) 

i=i 

Since for any I > n, 

i+i 

Q„(vi/, / + 1) = g„(vi/, /) + (^ii/^(/ + 1) - g„(vi/, /)) vi/-(/ + 1) ( 5^ M/-^(2)) 

1=1 

and 

I i+i _^ 

vi/^(/ + 1) = g„(vi/, / + 1) + (vi/^(/ + 1) - Q,(vi/, /)) J2 ^"'(j) ( E ^"'(^)) ' 

i=l i=l 

then in view of monotonicity of the function and the definition of the number /* (see relation 
(14. Sp ). we conclude that for all / > /*, 

Qn{^J)>Qn{^J + l)>^'{l + l), 

and for all I G [n, I*), 

gn(^,0<Qn(^,/ + l)<^^(/ + l). 

This yields that 

g„(^,r) = sup Q„(^,/). (4.21) 

l>n 
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According to (14. Sp . we get + 1) > Therefore, if the function is represented in the 

form as fl4.6l). then 



I* = ^k,, = 5^ (4.22) 



j=0 



where ki* is defined in (14. lip for / = /*. Furthemore, in this case, the functionals Hn{^ ■, s), r G (1, oo) 
can be represented as 



i/„(vl/,s) = ((r-nr (5^-^) + 5^ u,r\k)) ■.= H^{^,s), (4.23) 



where r G (1, cxd), 1/s + 1/s' = 1 and 



k=k,*+l 



By virtue of fl4.2ip . for the function 



^■-(^.•)<p^i:-i^<v<-(«.,.+i). (4.24) 



where /c^ is defined in ( 14. lip , the following relation is satisfied: 

supQ„(^,/) = Q„(^,r) = (r-n)(5^-^) . (4.26) 

l>n ^ W [f^J ' 

If the function \E' satisfies the conditions of Lemma 4.1, then similarly to the case s G (0, 1], we 
show that 

^ ^^(fc) V^^(/) ^ • ^ 



and 



Q4^, r) = sup Q„(^, /) X ^^(n^). (4.28) 

l>n 



From fl4.24p . for any ■?/' G -B, we have 

V;(A;,0 xV^(n^). (4.29) 
From relation (14. 8p . it follows that for any t > t^, 

1 , W''(*)l 

Integrating the left-hand and right-hand sides of this inequality in the range from a certain number 
ko to ki*, to < ko < ki*, we obtain 

In-— < if^ln— — . 4.30 

fco V^(/i;^) 

Putting ko = (n/Mo)^ — C2, due to (14.22P and (14.12p . we conclude that k^ < ki*. Therefore, by virtue 
of definition of the set 5, relations ( I4.30p and ( I4.29p . we get 

ki,^n-d. (4.31) 
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Since i/j & B, then from (I4.13P it follows that for any / G N, 



21 



J2 ^ki^'ik) > k^-^i)\k) > l-^ij^l). (4.32) 



k=l+l k=l+l 

For t > to, the derivative of the function h{t) = f^'^ip^^t) is of the form 



s' ip{t) 

Hence, taking into account (14. 8p . we see that the function h{t) decreases at t > to- Therefore, in view 
of (I4.13p . we obtain 

oo 

oo oo „ 

J2 ^kr'{k) < k''-^^'\k) < / t''-^r'{t)dt. (4.33) 

A;=/+l k=l+l J 

By virtue of (iJ]), iKWf and M . 

c» 00 00 

Y^^'^J) = Y^kr'{k) X ^fc'^-V^^fc) < 00. (4.34) 

j=l k=l k=l 

Hence, due to monotonicity of the function hit), it follows that ; = k'^if)^ (A;) — )■ as A; — )■ oo. 

l/k 

Further, using (14.80 and the method of integration by parts, we have 

oo cxj oo 

t''-^r'{t)dt <K^J t''r'-\t)\^'{t)\dt = ^t>^'(t) + ^ j f'-^r' {t)dt. (4.35) 
I I 

Taking into account (14. Sp . from the relations (I4.33p and (|4.35p we get the estimate 

oo 

k=i+i 

that together with (I4.32p proves the relation 

oo 

Y W{k)^l''r\l)- (4.36) 

k=l+l 

Thus, combining the relations (g^S]), (H^^Tp - dCT]) . (OB]) and dOT]) we obtain the estimate ( TO . 

i-e., 

Lemma 4.1 is proved. 

4.3. In this section we apply Lemma 3.1 for estimates of approximative characteristics of the 
spaces S^(T'^). Approximative characteristics of the spaces S'^(T°') were studied by many authors (see, 
for example, [7; 8, Ch. XI; 21-25]). The exact values of the quantities e„(J-'^^) ^ ^ , as well as the 
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exact values of the quantities G„(J'g^,,)^^^^^^ and e;l;( Jjj^^^^^^ (due to ([23D), for any < J9, g < oo, 
were obtained by A.I. Stepanets ([7; 8, Ch. XI]). In particular, from Theorem 9.1 of [8, Ch. XI], 
it follows that for any < g < p < oo and for any positive function = tp{t), t > 1, satisfying 
condition (13. 3p . for all n G N 

I 

<(K)sm^, = ^Ml - n){Y.r\j))-l (4.37) 

l>n .^^ 

where ip = ip{j), j = 1,2,..., is the decreasing rearrangement of the system of numbers '?/'(|k|r), 
keZ'^. IfO<p<g<oo and the positive function ip = ilj{t), t >0, satisfies the condition 

ip^{\k\r) < oo, (4.38) 
then from Theorem 9.4 of [8, Ch. XI] it follows that 

I p OO g— p 

<(-^t)5.(T^) = ((r-n)^(5^m^))'"^ + E ^^(^)) ' ' (4.39) 

k=l k=l* + l 

where ip = j = 1,2,..., is the decreasing rearrangement of the system of numbers '?/'(|k|r), 

k gZ'^, and the number /* is defined by 

r 

k=l 

Taking into account notation (14. 2 p and ( 14. 3p . we can write relations ( I4.37p and (I4.39P as 

e^(-^t)5.(T^) = Hnir^ q/p), < p, g < oo. 

Furthermore, if the number Vm '■= \^mr\ of elements of the set 

A^_, := {k e : |k|, <m, me N}. (4.40) 

for all sufficiently large m G Z_|_ (m greater than some positive number ko) satisfies the following 
condition: 

Mo(m - ci)"^ <Vm= \Aij < Mo(m + ca)^ (4.41) 

where Mq, Ci and C2 are certain positive constants, then the sequence ip = ip{j), j = 1,2, . . ., belongs 
to the set S'd(Mo) = Sd{MQ,Ci,C2). Thus, by virue of Lemma 4.1, we can formulate the following 
statement: 

Assertion 4.1. Assume that < r < 00, 1 < p < 00, < q < 00, condition (I4.4ip holds, the 
function ip^{-) belongs to the set B and moreover for < p < q and for all t, larger than a certain 
number to, ip'^{-) is convex downwards and satisfies the relation 
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Then 



'ijj(nd] 



It is clear that in the case, when r = oo, condition f l4.4ip is satisfied and Mq = vol{k G M*^ : 
|k|oo<l}=2'^. If r = 1, then Mq = vol{k e R'^ : |k|i < 1} = 2"'/c/!. Therefore, in these cases, we have 



ni p 



(for p, q and i/j, satisfying conditions of Assertion 4.1). Unfortunately, we do not know whether a 
similar relation for other r is valid. However, one can formulate the following corollary: 

Corollary 4.1. Assume that 1 < p < oo, < q < oo, the function belongs to the set B and 

moreover for < p < q and for all t, larger than a certain number to, is convex downwards 

and satisfies the relation ( I4.42p . Then for all 1 < r < oo. 



Indeed, for any numbers rG [l,oo],0<q'<oo and for any positive decreasing function = ilj{t), 
t > 1, 

T^, C J^l C J-J^. (4.43) 
Therefore, if conditions of Corollary 4.1 are satisfied, then for all r G [1, oo]. 



^^«ef^'^) <e(:F^) <e(J'^) 

i_i ^ q^lJgp^jd^ — ^n\-' q,r J gp ^jd-^ — '^nW q,coJ gp^jd-^ ^ i_i • 



ni P 



5. Proof of Theorem 3.1. 

5.1. In this section we give the proof of Theorem 3.1, but first, we formulate one auxiliary lemma, 
which is interesting in itself. 

Lemma 5.1. Assume that 2 < p < oo, n G N, 7„ = {ki, k2, . . . , k„} is a collection of n vectors 



ki G Tj'^ such that 7„ C [— cn^ , end]"', where c is a positive number. Then 



ke7n 



i(k,) 



Lpm 



n p . 



(5.1) 



Proof. By virtue of the Hausdorff- Young theorem (see, for example, [26, p. 16]), we get the upper 
estimate: 



i(k,) 



LpiT'i) 



« 



i{k,) 



5P(Td) 



n p . 



(5.2) 



kg7„ kG7„ 

Let us obtain the lower estimate. Based on the known trigonometric formulas, we have 



kG7„ 



i(k,) 



Lp{Jd) 



Td 



E 

ke7n 



,i(k,x) 



3*(l.x) _ I 
=j(l,x) _ I 



(ix 



Td 



E 

ke7n 



gi{k+l,x) _ gi(k,x) 

e*(i.x) _ 1 



c/x 
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ke7„ 



(cos((A;i + l)xi + . . . + {kd + l)xd) + i sin((A;i + l)a;i + . . . + (fc^ + l)xd)) 
cos(xi + . . . + Xd) + i sin(a;i + . . . + Xd) — 1 



-E 



(cos(A;ia;i + . . . + kdXd) + i sin(/ciXi + . . . + kdXd)) 



cos(xi + . . . + Xd) + i sin(xi + . . . + Xd) - I 



_2 sin gjj^ (2fci+i)xi+...+(2fcd+i)xrf) 



ke7n 



cos(xi + . . . + Xrf) + i sin(xi + . . . + Xd) — 1 



2 sin 



3^1 + . (2A;i+l)xi+...+(2fcd+l)xd) 



ke7„ 



cos(xi + . . . + Xrf) + i sin(a;i + . . . + x^) - 1 



Hence, using the definition of tlie module, after simplifications we obtain 

,2 X1+...+XJ 



i(k,.) 



ke7„ 



kG7n ^'"^ 2 



ke7,i jT^k 



sin' "1+-+"^ cos((A:i - ji)xi + . . . + {kd - Jd)xd)) \ f ^ \ ^ 



sm 



2 



Further, we set 



n + ^ ^cos((A;i - ji)xi + . . . + {kd- 3d)xd))y dy. 

kG7n jT^k 



^ = ^(7n) = max max \krn- 3m\- 

k,jG7„ I 



(5.3) 



For all X G [0, 7r/(2/3)], cos/3x > 1 - and cos ax > cos /3x, where < a < /3. Therefore, from 
relation fl5.3p we obtain 



E^ 

kG7„ 



i(k,-) 



2ld 2ld 
> M ... / in 
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+ J2 " + . . . + Xrf)) )^dXi...dXd] > 

ke7n jT^k 



> 



2id 2id 



2/ 







TT 



— l)(xi + . . . + Xd) I dxi . . . dxd ^ 



> n 



2ld 2ld 
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1 (xi + . . . + Xd) ) dxi . . . dxd 

vr 







d 

TT \ p 



_ d 

nl p . 



1 — (xi + . . . + Xd) ) dxi . . . dxd 



Since 7^ C [—cnd^cnd]^, then Z = /(7n) ^ JT-^. Thus, indeed, the following estimate is true: 



(5.4) 



E 



^ n p. 
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Lemma is proved. 

5.2. Now, we can prove Theorem 3.1. 

Upper estimates. If 2 < p < oo, then using the Hausdorff- Young theorem and relation (12. 8p . we 

get 

sup 11/ - « sup 11/ - G„(/)||^^,^^^^ = e„(^t),,'(,.' (5-5) 



where - + = 1. In the case, where 1 < » < 2, we have 

sup [[/-G^/)!! « sup ||/-G„(/)|| 



(5.6) 



Thus, to obtain the required upper estimates, it is sufficient to use Corollary 4.1. 
Lower estimate. Let %n, m ^N, denote the set of all polynomials of the form as 

|k|oo<m 



< 1. 



and let Ag{Tm), < q < oo, denote the subset of all polynomials Tm G Tm such that ||T| 
From Theorem 5.2 of [1], it follows that for any < g < oo, I < p < oo, m = 1,2,... and 
n = ((2m + 1)^ - l)/2. 

For a fixed m 6 N, consider the set 



^{dm)A,irm) = {Ter„, : IITN <^(rfm)}. 



Due to monotonicity ip, for any polynomial T G ip{dm)Aq{%n) we have 



T(k) 


|k|oo<m 


T(k) 


|k|oo<m 


T(k) 


^(|k 


i) 


ilj{d\k 


oo) 


ip{dm) 



< 1 



Therefore, il){dm)Aq{Tm) is contained in the set J^^i- In view of definition of the set 5, for all 
m = 1, 2, . . . and n = ((2m + l)'^ — l)/2, we obtain 

^niJ'ti) - en(^(c?m)^,(r„))^^^^,^ > K^{dm)J--^ > K,ij{n-^)n-^-i 

Taking into account the relations (12. 7p and f l4.43p . monotonicity of the quantity e„ and inclusion 
ip & B, we see that for all 1 < p < oo and all 1 < r < oo. 



ilj{n 



sup 11/ - GM)\\,^^^.^ » » » ^«('^.l).,(T^) » .-1 • 



In the case, where 2 < j9 < oo, for the quantities e^(J-'^^)^ ^^^^ and sup ||/ — G„{f)\\^ ^^^y 
estimate can be improved. For this purpose, consider the function 

/i(x) = C,{n) 

lkli<ff2n/MnlVdl 



(5.7) 
this 
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where Mq = 2'^/d\ and 



CAn) 



|k|i<[(2n/Afo)i/''] 



It is obviously that /i G -T^^i- Due to (14.41 p . the number of elements of the set 

A^ i := {kG Z'^ : |k|i =m, m G N}. 
for all sufficiently large m satisfies the condition 

Mo(m - c,Y-' < J = IA;^ J - \'Ki_,A < Moim - c,) 



d-l 



(5.8) 



where C3 and C4 are some positive numbers. Therefore, 

|k|i<[(2n/A/o)l/d] 



[(2n/A/o)l/^] w 



Since ip & B, then for any / = 2, 3, . . ., 



This yields 



C,{n) X ^([(2n/Mo)^/'^])/[(2n/Mo)^/'^]i x ^(n^)/ni 



In view of (I4.4ip and Lemma 5.1, for any collection 7„ C Z'^ and the polynomial ^ fi(k)e'^^^''\ we 

ke7n 

obtain 



f,-J2 /i(k)e^('^'-) 

kG7„ 



Clin) Yl 



|kli<[(2n/A/o)i/'*] 
k07„ 



Therefore, for all 2 < p < 00, the following estimates are true: 



Theorem 3.1. is proved. 

Remark 5.1. Combining the relations (15. 5p and (15. 7p . as well as the relations (15. 5 p and f lSlI 
taking into account Corollary 4.1 and relation (12. 7p . we conclude that in the case, where 1 < r < 00, 
< g < 00 and the function ip satisfies conditions of Theorem 3.1, for all 1 < p < 2, 



il){n<i) 
1 _ 1 ' 



and for all 2 < p < 00, 



l_i ^ ^n\-' q^r 



ihind) 

<gr -— — — 
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